Serial No.: 09/159748 
. For: METHOD AND APPARATUS FOR PROVING SYSTEM PROPERTIES 




f=0 f=i 

FIG. 1 

(Prior Art) 




FI G. 2 

(Prior Art) 



Serial No.: 09/159748 
For: METHOD AND APPARATUS FOR PROVING SYSTEM PROPERTIES 
By: Geoff Barrett 
REPLACEMENT SHEET 



b j =a {*sj 




FIG. 3 

(Prior Art) 



d=bi * b2"*b 





FIG. 4 

(Pr\ar Art") 



Serial No.: 09/159748 
- For: METHOD AND APPARATUS FOR PROVING SYSTEM PROPERTIES 

By: Geoff Barrett 
REPLACEMENT SHEET 




0 



FIG. 5 



Serial No.: 09/159748 
. For: METHOD AND APPARATUS FOR PROVING SYSTEM PROPERTIES 

By: Geoff Barrett 
REPLACEMENT SHEET 




FIG. 6 



30 



40 



50 





1st 
Storage 
Circuitry 






Processor 


r 




2nd 
Storage 
Circuitry 













FIG. 7 



Serial No.: 09/159748 
For: METHOD AND APPARATUS FOR PROVING SYSTEM PROPERTIES 
By: Geoff Barrett 
REPLACEMENT SHEET 



Represent Hardware System as a Set of Functions 
that Determine Values of System Variables 
(Input Signals, Internal Signals^ Output Signals) 



WOO 



Represent the Set of Functions as Binary Decision 
Diagrams Having a Plurality of Nodes Labeled 
by the Variables of the System 
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Substitute Functions that Determine the Value of 
Internal Signals In the System Into the Set 
of Functions Representing the System 



'1006 



Detect an Increase in a Number of Nodes in the 
Binary Decision Diagrams Wherein the Number is a 
Threshold Derived from on Original Number of Nodes 



In Response to the Detection, Arrange the Variables 
of the Binary Decision Diagram on the Nodes of a 
Graph Whereby the Nodes are Labeled by the Variables 
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Traverse the Graph from the Top Down to Produce 
a List of the Labels in a Selected Order 
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Sift the Variables in the Selected Order to Reduce 
the Size of the Binary Decision Diagram 
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